یک مدل شبکه عصبی دوگانی برای حل رده ای از مسائل برنامه ریزی درجه دوم

thesis
abstract

با پیشرفت فن آوری اطلاعات و ارتباطات و توسعه ارتباط درون سازمانی و بین سازمانی نیاز به استفاده از مد ل های بهینه سازی را برای استفاده منطقی از داده ها و اطلاعات فراهم شده گسترش داده است. این مطلب متضمن بزرگ شدن اندازه مسائل بهینه سازی که در عمل وجود دارند خواهد بود. در این شرایط لزوم به کارگیری روش های کارآمدی که بتوانند با سرعت بالا مسائل بزرگ را با کیفیت قابل قبول حل کنندبیش از پیش احساس می شود. در چند دهه اخیر روش های بهینه سازی که بر پایه رویکرد هوش مصنوعی توسعه یافته اند، موفقیت های چشم گیری در حل موثر و کارای مسائل بهینه سازی به دست آورده اند. روش هایی چون الگوریتم ژنتیک، جست وجوی ممنوع،شبیه سازی تبریدی، شبکه عصبی و... قابلیت های خود را در حل مسائل عملی به خوبی نشان داده اند. امتیازات ویژه ی موجود در شبکه های عصبی امکان کاربرد آنها را در حوزه وسیعی از تحقیقات فراهم ساخته است. از جمله آن امتیازات می توان به امکان یادگیری و بهبود عملکرد براساس داده های ورودی اشاره کرد. همچنین امکان انجام محاسبات به صورت موازی در شبکه های عصبی امتیاز دیگری است که با توجه به گسترش سخت افزارهای موازی، امکان حل مسائل بزرگ را توسط این رویکرد ممکن می سازد. در این پایان نامه دو مدل شبکه عصبی بازگشتی برای حل رده ای از مسائل بهینه سازی ارائه می شود. تحلیل وجود یکتایی پایداری و همگرای سراسری جواب ها مورد بررسی قرار می گیرند و عملکرد روش های ارائه شده با به کارگیری چند مثال از مسائل برنامه ریزی درجه دوم محدب نشان داده می شود. در انتها نتایج کار و پیشنهاداتی برای کارهای آتی ارایه می دهیم.

similar resources

یک شبکه ی عصبی بازگشتی تک لایه برای حل مسائل برنامه ریزی درجه ی دوم

در این پایان نامه یک شبکه ی عصبی بازگشتی برای حل مسائل برنامه ریزی درجه ی دوم محدب اکید و معادلات قطعه ای خطی پیشنهاد می شود .

تعمیم مساله هفده شتر و حل کارای رده ای از مسائل برنامه ریزی صحیح

موضوع مورد بحث قسمت کردن عدد صحیح به نسبت هایی از اعداد گویا است به طوری که عددی که به هر نسبت تعلق می گیرد یک عدد صحیح باشد. مساله هفده شتر و راه حل آن در اینجا مورد بررسی و تعمیم قرار می گیرد. ما در اینجا ضمن بررسی راه حل اولیه پیشنهادی، به تعمیم این مساله می پردازیم و سپس نشان می دهیم که چگونه می توان با استفاده از راه حل پیشنهادی رده خاصی از مسائل برنامه ریزی صحیح را به طور کارا حل کرد.

full text

حل مسائل برنامه ریزی درجه دوم با استفاده از شبکه های عصبی

شبکه های عصبی مصنوعی ابزار قدرتمندی برای محاسبه و به عنوان یک راه حل دیگر برای حل مسائل بهینه سازی می باشند. روش های قدیمی برای حل مسائل ‎$ qp $‎ در واقع مستلزم یک فرایند تکراری هستند و همچنین زمان محاسبات طولانی کاربرد آنها را محدود کرده است‎‎‏ زیرا الگوریتم های قدیمی برای محاسبات عددی به دلیل این که زمان مورد نیاز برای حل تا حدود زیادی وابسته به ساختار و بعد مسأله ها می باشد ممکن است موثر واق...

حل مسائل برنامه ریزی درجه دوم-خطی با استفاده از شبکه عصبی تصویر عمومی

برای حل مسائل بهینه سازی روش های عددی فراوانی وجوددارد .اما هنگامی که بعد و ساختار مسائل بهینه سازی افزایش می یابد بیشتر این روش ها کارایی خود را از دست می دهند. در این حالت رهیافت امیدوار کننده استفاده ازشبکه های عصبی می باشد. این پایان نامه شامل چهار فصل است ،درفصل اول مفاهیم شبکه های عصبی و قضایا و تعاریف مقدماتی مورد نیاز در پایان نامه بیان می شود. درفصل دوم معادل بودن مسئله نامساوی وردش...

حل عددی مسائل برنامه ریزی درجه دوم

در این پایان نامه حل مسائل‎ برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم‏ و در ادامه‏، پنج الگوریتم مبتنی بر روش های مجموعه-فعال‏، نقطه درونی‏ و‎ لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی...

15 صفحه اول

یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین

در این مقاله، یک دامنه وسیعی از مسأله برنامه ریزی نیمه معین (sdp) با استفاده از شبکه های عصبی بازگشتی (rnns)  ارائه می شود. sdp یک ابزار عددی مهم برای آنالیز و ترکیب  در سیستم ها و تئوری کنترل است. در اینجا، ابتدا مسأله اصلی را به یک مسأله برنامه ریزی خطی تبدیل کرده، سپس آن را به یک سیستم مرتبه اول از معادلات دیفرانسیل معمولی فرموله می کنیم. در پایان برای حل، یک مدل شبکه عصبی بازگشتی، وابسته به...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023